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Abstract. We demonstrate how a 3-manifold, a Heegaard diagram, and a group presen- 
tation can each be interpreted as a pair of signed permutations in the symmetric group Sd- 
We demonstrate the power of permutation data in programming and discuss an algorithm 
we have developed that takes the permutation data as input and determines whether the 
data represents a closed 3-manifold. We therefore have an invariant of groups, that is 
given any group presentation, we can determine if that presentation presents a closed 
3-manifold. 



1. Introduction 

Since there inception, three-manifolds have been investigated through Heegaard dia- 
grams, splittings, and groups. Translating a 3-manifold to a diagram provides a nice 
2-dimensional means of dealing with a difficult 3-dhnensional object. Working with a 3- 
manifold in terms of groups is also a way of translating the problem from topology into 
algebra, allowing another field of techniques to be applied to this study. 

We introduce a technique to translate between group presentations, diagrams (and hence 
Heegaard splittings) and pairs of signed permutations. This was first done by Montesino 
[Mon83] and then by Hempel |Hem04| for positive Heegaard diagrams, but little has been 
done with this approach since then, no doubt because of the tedious calculations that were 
required. With the now nearly universal availability of fast computers, permutations should 
be revisited as they provide a quick computational approach to dealing with 3-manifolds. 
Permutation data is amenable to algorithmic sorting and checking techniques, thus with 
the newfound availability of fast computing power, we revisit permutation data as a way 
of encoding Heegaard diagrams, and hence 3-manifolds. It has been shown (see [Per09j) 
that the problem of deciding whether a group presentation P presents a closed 3-manifold 
is recursively enumerable. In this paper, we shall determine the decidability of whether a 
fixed P presents a 3-manifold group. 

Every presentation is determined by a family of Heegaard diagrams. We want to decide 
whether the presentation does indeed present the fundamental group of a 3-manifold de- 
termined by one of these Heegaard diagrams. We explicitly state the characteristics of this 
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family of diagrams associated to a trivially reduced presentation. These are the classes to 
examine, finite and infinite. The infinite class of diagrams is treated in |Per09| . The finite 
class, made up of every possible curve re-ordering on the diagram determined by P, will be 
treated here. Any diagram determines a finite number (or a family) of signed permutation 
pairs, which are in one-to-one correspondence with this finite class. Beginning with only 
a pair of signed permutations, we determine whether the associated 3- manifold is closed 



(Lemma 7.4). 



We have a method for producing a set of signed permutation data to encode a presen- 
tation and developed an algorithm that produces this finite family and determines if 
any diagram from the finite family results in S — X being planar (^6j). The algorithm is 
available upon request. 

2. Preliminaries 

Definition 2.1. Let B n denote the unit ball {x G 1" : \\x\\ < 1}, and S""" 1 denote the 
unit sphere {x £ M. n : \\x\\ = 1}. We call a space homeomorphic to B n an n-cell, and a 
space homeomorphic to S 1 ™" 1 an (n — l)-sphere. 

A (topological) n-manifold is a separable metric space, each of whose points has an open 
neighborhood homeomorphic to either M n or = {x £ W l : x n > 0}. The boundary of an 
n-manifold M, denoted dM, is the set of points of M having neighborhoods homeomorphic 
to M. 1 !. By invariance of domain, dM is either empty or an n — 1 dimensional manifold and 
dd M = [Brol2]. A manifold M is closed if M is compact with dM = and the manifold 
is open if M has no compact component and dM ^ 0. 

A compression body V is obtained from a connected surface S by attaching 2-handles to 
S x {0} and capping off any 2-sphere boundary components with 3-handles. We define 

d + V :=Sx {1} 

and 

d_V = dV-d+V, 

the latter of which is also the result of surgery on S x {0}. A handlebody is a compression 
body in which d-V is empty. Throughout this work, we assume all manifolds are oriented. 
Of interest are 3- manifolds, because every compact, oriented 3-manifold has a splitting (see 
|Hem76j for a proof). 

Definition 2.2. A (Heegaard) splitting is a representation of a connected 3-manifold M 
by the union of two compression bodies Vx and Vy, with a homeomorphism taking d+Vx 
to d+Vy- The resulting 3-manifold can be written M = Vx Us Vy, where S is the surface 
d + V x = d+Vy in M. 

We call S the splitting surface and g(S) the genus of the splitting. As the Lens Spaces 
(genus one) are effectively classified [PY03J, we will only be considering splittings of genus 
> 2. 

Before we formally define diagrams, we might do well to point out that one way of 
viewing diagrams is as a tool for splittings. Suppose we have a splitting of a 3-manifold 
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M = Vx Us Vy. A diagram shows the attaching curves for the 2-handles of Vx and Vy. 
Every compact, oriented, connected 3-manifold has a splitting, and for each splitting many 
different curve sets could be chosen to determine the compression bodies. Thus, every 
3-manifold can be studied through two-dimensional diagrams. 

However, we do not need to begin with a splitting and move to the diagram. It is 
important to consider diagrams abstractly, since throughout this work we will begin with 
diagrams and determine properties of the associated 3-manifold. 

Definition 2.3. A diagram is an ordered triple (S; X, Y) where S is a closed, oriented, 
connected surface and X := {Xi, . . . , X m } and Y := {Yi, . . . ,Y n } are compact, oriented 
1-manifolds in S in relative general position and for which no component of S — (X U Y) 
is a bigon — a disc whose boundary is the union of an arc in X and an arc in Y. 




x 1 x, Xi 

Figure 1. An example of a diagram D = (S;X,Y) with g(S) = 5, m = 6, 
and n = 2. 

This definition allows X (or Y) to have superfluous curves, a subset of components 
of X (or Y) which could bound a planar surface in S. We allow this because there is 
a correspondence between diagrams and presentations, under which the diagram for a 
3-manifold associated to the permutations may have superfluous curves. 

Two diagrams (S;X, Y) and (5*; X* ,Y*) are equivalent provided g(S) = g(S*) and 
there is a homeomorphism between surfaces, taking X to X* and Y to Y* . An arc is a 
component of Y — X on the surface of S. 

Given a diagram, the manifold M can be recovered from the diagram as follows. For 
each i = 1,. .. ,m attach a copy of B 2 x I to S x [0, 1] by identifying dB 2 x / with a 
neighborhood of Xi in S x {0} cSx [0, 1]. For each i = 1, . . . , n attach a copy of B 2 x / 
to S x [0, 1] by identifying dB 2 x / with a neighborhood of Yi in S x {1} c S x [0, 1]. The 
resulting manifold, Mi, has a 2-sphere boundary component for each planar region in S — X 
and S — Y. Obtain M by attaching a copy of B 3 to each 2-sphere boundary component of 
Mi. We will use this understanding of a diagram throughout this paper, viewing a diagram 
as giving the splitting surface sitting in a 3-manifold, with X and Y bounding discs on 
either side of S. 

A diagram also determines a presentation. 
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Definition 2.4. Given a diagram D, the presentation determined by D, denoted P(D), is a 
finite group presentation with one generator Xj for each component Xi £ X, and one relator 
for each component of Yi E Y, defined by recording the intersection with each Xi, and 
performing any trivial reductions. That is, each relator is obtained 

where the curve Y{ crosses Xn,Xi2, • • • ,Xik in order with crossing numbers ei (see Figure 
2). 

Y Y 



-+X 



positive crossing 



negative crossing 



FIGURE 2. A positive crossing with e = 1 (left) and a negative crossing 
with e = — 1 (right) 

When relating this to 7ri(M) we regard Xi as a curve in S which crosses Xi with a 
positive crossing number and which crosses no other Xj. Instances of XiX~ l (or x~ l Xi) 
that appear in the presentation determined by a diagram will often not be replaced with 
1 in a relator, unless otherwise specified. 

Example 2.5. Consider the diagram D = (S; X, Y) in Figure 1. As X = {X\, X%, X3, X4, 
A5, Xq}, the presentation P(D) has six generators {xi,x%, X3, X4, X5, xq}. As Y = {Y\, Y%}, 
P(D) has two relators. We record each by flowing along the curve and recording each 
generator encountered with a superscript of 1 if the crossing was positive, and —1 if the 
crossing was negative (see Figure 2). Thus 

P(D) = (xi,X2,X3,X4,X5,X e : X^ 1 X 2 1 X^ 1 X^ 1 X 5 X^ 1 X 5 X 6 X2, XiX2 1 X^ 1 X^ 1 X 5 XqX 2 ). 

To force the construction of P(D) from D to be well-defined, we set the convention that 
the diagram (S; X, Y) is an ordered triple, where X will always correspond to the generating 
set and Y will always correspond to the set of relators. The presentation determined by a 
diagram is unique up to inversion and cyclic reordering. It is well known that the group 
presented by the presentation, denoted \P(D)\, is isomorphic to the fundamental group of 
the 3-manifold M determined by the presentation provided M is closed and X is a complete 
meridian set (see [Hem76] for a proof). 

3. How A Heegaard diagram determines a set of oriented permutations 

Let (S; X, Y) be a diagram for a 3-manifold. The simple, closed, oriented curves of 
X intersect with the simple, closed, oriented curves of Y in d points. By numbering the 
intersection points 1 through d, we can encode each Xi of X and each Yj of Y by listing 
the numbered intersection points in the order in which they are encountered when flowing 
along the orientated curve. For each Xi we denote the ordered cycle of intersection numbers 
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as cti and for each Yj we denote the ordered cycle as /3j, making it possible to interpret 
a = ai«2 • • • «m and (3 = . . . j3 n as elements of Sd, the symmetric group on d elements. 
We let c(a) denote the number of cycles in a permutation, so X and Y will have c(a) and 
c(/3) components respectively (i.e. one simple closed curve on the surface corresponds to 
one cycle in the respective permutation). We let \ai\ denote the length of the cycle a^. 
Since the curves in (XL)Y) are oriented, at each of the d points we associate an intersection 
number ±1 (see Figure 2) via the intersection function e. 

Definition 3.1. The intersection function e : {1,2, ... ,d} —> {1,-1} indicates X and 
Y have a positively-oriented crossing at i if e(i) = 1, and indicates a negatively-oriented 
crossing if e(i) = —1. We call e(i) the intersection number at i. For expediency, e is often 
written as a (i-tuple of l's and — l's. 

We call the triple (a,/3,e) a permutation data set for (S;X, Y). Notice that the per- 
mutation data set associated to a splitting is unique up to renumbering, corresponding to 
being unique up to conjugation of a and (3 in Sd- 

Let Xi have ki intersection points for 1 < i < m, such that ^ ki = d. Our convention is 
to label the intersection points of X\ consecutively with 1, 2, . . . , k\; to label the intersection 
points of X2 consecutively with (k\ + 1), (k\ + 2), . . . , (k\ + k2); and so on, labeling the 
intersection points of X m consecutively with K + 1, K + 2, . . . ,d where K := k\ + &2 + • • • + 

^m— 1 • 

Example 3.2. Consider the diagram {S;X, Y) shown in Figure |3j Label the intersection 
points consecutively, beginning on X\. Then we have 

a = aia 2 = (1, 2)(3, 4, 5, 6), 
/3 = /?i/3 2 = (l,6,4)(2,3,5), 
e = (l, 1,-1, -1,-1,-1). 




Figure 3. A diagram with intersection points labeled 
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4. HOW A PERMUTATION DATA SET DETERMINES A PRESENTATION 

We demonstrate how to construct P directly from (a, ft, e) without needing to create the 
diagram as an intermediate step. When necessary, we use the notation P a ,/3,e to mean the 
presentation determined from the permutation data set (a,/3,e). 

When given a diagram, convention requires the X-curves to correspond to the generators 
and the y-curves to correspond to the relators. Similarly, we consider the cycles of a to 
be the generators and the cycles of j3 to encode the relators. 

Let a, (3 be in Sd, with c(a) = m, c(/3) = n. Define the map 

a : {1, 2, . . . , d} — > {1, 2, . . . , m} such that j G a-a(j)- 

The group presentation P a ,0,e 1S written P = (ai,a2, ■ ■ ■ ,ot m '■ t\,T2, • • • ,r n )- Each := 
(ii, 12, ■ ■ ■ , ik) of (3 determines the relator 

r; := a )■ \a )■ \ . . . a )■ \. 

1 a(ii) a(i 2 ) a(i k ) 

Example 4.1. We demonstrate how to determine P a ,/3,e from (a,/3,e). Let 

a = (1,2, 3, 4X5,6,7X8,9, 10, 11), 

/? = (1,6X2,4,11X8,5,10X9,3,7), 

e = (l, 1,-1,-1, -1,1, -1,-1,1,1,1). 

As c(a) = 3, and c(/3) = 4, P a s e will have 3 generators and 4 relators: 

P<x,p,e = {xi,x 2 ,xz : xix 2 , x 1 x^ 1 x 3 , x^ 1 x 2 1 x 3 , x 3 x^ 1 x 2 1 ). 

There is no ambiguity when we begin with a permutation data set, since P a ,/3,e is required 
to use precisely (a,/3,e), so if a, (3 £ Sd, then degA(P a ,i3,t) = d and no trivial reductions 
are performed. That is, P a ,/3,e need not be reduced as written. 

However, when we begin with a presentation as in ^5j P is always assumed to be triv- 
ially reduced unless otherwise stated. Thus, given (a,/3,e), P a ,p,e can only differ up to 
cyclic permutation of the relators or a re-ordering of the generators and relators in the 
presentation, and we consider all such presentations to be equivalent. 

5. A PRESENTATION DETERMINES A CLASS OF PERMUTATION DATA SETS 

The map sending a group presentation to a permutation data set is not well-defined, and 
with regard to the properties that we are interested in, all possible (a,/3,e)'s determining 
P are not even "equivalent," since some will allow us to construct a diagram for a closed 
3-manifold and some will not. The fixed, reduced presentation P does determine a finite 
number of permutation data sets, each of which could determine a different curve set and 
diagram and therefore a different 3-manifold. 

We consider all (a, /3, e) of degree d that determine a fixed P to be in a class of per- 
mutation data sets, which we denote ¥d(P), read as "the class of permutation data sets 
of degree d for presentation P." Not all (a,(3,e) E Fd(-P) result in equivalent 3-manifolds, 
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therefore when using signed permutation data to answer whether P has a specific property, 
we only need to know that a single (a, /3, e) in the class Pd(P) has the desired properties. 

Let P = (x\, x 2 , • • • , x m : r±, r 2 , ■ ■ ■ , r n ) be given. Let ki denote the number of times 
that Xi (or x^ 1 ) appears in the set of relators, and put ^ki = d. Let 

ai = (1,2, . . ., k^, 

0L2 = (ki + 1, k\ + 2, . . . , k\ + k 2 ), 

a m = {K + 1,K + 2,...,d), 

where again K := k\ + k 2 + . . . + k m -\. 

A relator rj is recorded in the cycle f3j by assigning each occurrence of a generator Xj a 
unique entry from «j. One convention would be to record the lowest numbered element of 
ai that has not yet been used for each Xi we encounter, but other conventions will provide 
the other (a, (3, e)'s which determine P. Finally, as we assign a number i for each generator 
Xi in rj, record the sign of Xi in e(i). 

Example 5.1. We now demonstrate how to get one (a,/3,e) that determines P. Consider 
the presentation for the Heisenberg group 

H 3 := (x,y,z : [x,z], [y,z]). 

Let a\ correspond to x, a 2 correspond to y, and «3 correspond to z. The length of each 
cycle in a represents the number of times the corresponding generator is used in a relator 
so we have 

a = a!a 2 a 3 = (1, 2, 3, 4)(5, 6, 7, 8)(9, 10, 11, 12, 13). 

Record the relators as cycles of j3, always using the lowest unused number from the appro- 
priate ai, 

P = Pifofo = (1, 5, 2, 6, 9)(3, 10, 4, 11)(5, 12, 6, 13). 
Finally, record the sign of each generator Xi into e(i), 

e = (1,-1,1,-1,1,-1,1,-1,-1,1,-1,1,-1). 

We force the process of going from P to [a, (3, e) to be well-defined by letting the con- 
vention be to record the elements of (3j by using up the elements from ai consecutively. 
The ill definedness comes from the ambiguity in choosing some unused element of ai for 
each Xi in rj while recording f3j. The class of permutation data sets ¥d(P) is the collection 
of all such possibilities for f3j. 

We next demonstrate how to go from a set of permutation data to a splitting. When we 
consider ^5] and ^together, we have a way to begin with an arbitrary group presentation, 
translate P into a pair of signed permutations, and determine properties about the 3- 
manifold M a g e . 
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6. HOW A PERMUTATION DATA SET DETERMINES A DIAGRAM 

This section is exciting because we begin with the minimum data required to build a 
3-manifold. Given two permutations a, f3 € Sd, and a function e : {1, 2, . . . , d} — > {1, — 1}, 
we describe how to build (S; X, Y) by constructing the splitting surface S and letting a 
and j3 define curve sets X and Y. Thus the permutation data set (a, j3, e) is a combinatorial 
representation of a diagram D, which uniquely determines M(D). We first construct the 
splitting surface by viewing each permutation as a set of simple, closed, oriented curves 
crossed with intervals, intersecting the two permutations appropriately, and then capping 
off the boundary components of this frame. 

So long as a and f3 generate a transitive subgroup in Sd, the ribbon diagram (defined 
next) will be connected and hence the manifold will be connected. If a and (5 do not 
generate a transitive subgroup, then partition the cycles of a and j3 such that each partition 
is a subset of cycles that do create a transitive subgroup of Sd, renumbering as appropriate 
and creating new intersection functions that retain the crossing information. Each new set 
of permutation data will result in a connected manifold, and the original permutation data 
set corresponds to a connected sum of these manifolds. For the rest of this paper, we will 
assume the permutations generate a transitive subgroup of Sd- 

6.1. Building the splitting surface from (a,/3,e). Let (a,/3, e) be a permutation data 
set with c(a) = m, c(/3) = n, and a, (3 € Sd- Given (a, (3, e), we construct a ribbon diagram, 

Ra,f3,e ( or j us t R), as follows: 

(1) For each cycle on = ■ ■ ■ , ik) of a, take an oriented simple closed curve Xi and 
label points i±, ii, ■ ■ ■ , ik in order around JQ. Do the same for each cycle j3j of f3 to 
get Yj. 

(2) Define a ribbon, f(Xi) := Xi x [0,1], or f(Yj) := Yj x [0,1]. Notice there is one 
ribbon for each cycle of a permutation. 

(3) As each ribbon is now a surface, at each point i G {1, . . . , d}, the oriented interval 
i x [0, 1] is a normal vector. The ordered pair (Xi, [0, 1]) puts an orientation on the 
ribbon surface. 

(4) For each i choose an oriented interval neighborhood Ui of i, Ui in X and an oriented 
interval neighborhood Vi of i, Vi in Y. Identify (Ui x [0, 1]) with (V{ x [0, 1]) by an 
orientation preserving product homeomorphism 

• which takes Ui to (i x [0, 1]), and (i x [0, 1]) to +Vi if e(i) = +1, and 

• which takes Ui to (i x [0, 1]), and (i x [0, 1]) to —Vi if e(i) = —1. 

(5) Let R, the ribbon diagram, be this identified space. 

6.2. Calculating the genus of the splitting surface. The boundary components of R 
are polygons, with edges from ribbons f(Xi) and r(Yj). We obtain S from R by capping 
off the b boundary components of R with 2-cells, denoted e 2 , so 

b 

S = R{J e 2 k . 
k=i 
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f(Xi) r(Yi) r(Xi) 

Figure 4. Identifying the neighborhoods Ui x [0, 1] and Vi x [0, 1], hence 
e(t) = +l 

The genus of 5* is determined from the Euler characteristic of flUe?. First note that 
x(R) = —d, as R collapses to a graph with d vertices and 2d edges. By capping off 
a boundary component (i.e. adding a 2-cell), we add one to the Euler characteristic. 
Therefore, by counting the number of boundary components we can calculate the Euler 
characteristic of S = R U e| and the genus of S. 

For 1 < i < d, each neighborhood Ui in R occurs at the intersection of some ribbons 
r(.Xj) and f(Yj). Such an intersection creates four quadrants and each quadrant will appear 
exactly once in S as the corner of a boundary region. Quadrants are numbered 1 through 
4 as shown in Figure [5] 



Y 



■> X 



■> X 



Figure 5. Quadrant labels for a positive crossing (left) and a negative 
crossing (right) 

Beginning at a point i and quadrant Q, we flow along the boundary of R in the coun- 
terclockwise direction, recording the (i,Q) corners in that component of dR. We get a 
permutation cfi of the elements {(i, Q) : i = 1, . . . , d, Q = 1,2,3, 4}, where each boundary 
component of R corresponds to an orbit of this permutation. To count the number of 
boundary components, we consider the 4d ordered pairs (i,Q), and partition them into 
orbits by noticing the precise rules dictating how one corner flows in the positive direction 
to the next. The algorithm for partitioning the ordered pairs is next and the 16 possible 
outcomes are summarized in Table [TJ 
Algorithm. To compute the elements in an orbit 
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(1) Beginning in a quadrant, (i, Q), apply the permutation to determine the next cor- 
ner, (i',Q'). 

(2) The map <p is a separate map on each coordinate: <fi(i,Q) = (cpi(i,Q,e(i)),(j)2(Q,e(i'))), 
with 0i(i,Q,e(i)) G {1,2,... 4, and <fa(Q, e(i')) G {1,2,3,4}. 

(3) The intersection number and quadrant determine which edge we flow along to get 
to the next corner. The edge we flow along from i determines the permutation 
we apply to i, so as to determine the next corner, i' . The edge X e corresponds to 
evaluating a e (i), and the edge Y e corresponds to evaluating fi € (i). 

(4) The new quadrant Q' is determined by the quadrant we started from, Q, and the 
intersection number of the new corner, e(i'). 

(5) When finished, we will partitioned the 4d corners into b orbits, with each orbit 
corresponding to a boundary component of R. 

Capping each boundary component of R gives us the closed, oriented splitting surface 
S. We have a diagram (S;X,Y), with x(S') = x(-R) + b, for the b 2-cells attached to dR. 
Thus we have the following lemma. 

Lemma 6.1. Let (a,/3, e) be given. Then (a,/3, e) determines a diagram (S; X, Y) for a 
3-manifold, with S the splitting surface of genus 

g(S)= l -{b-d + 2). 

7. Determining when M a ^^ is closed and connected 

Beginning with just a pair of signed permutations, we have constructed the diagram 
D = (S; X, Y) for a splitting of M a ^^ (or just M.) We use planar to indicate that a 
surface embeds in M 2 . If S — X can be embedded in M 2 , then it will be a punctured sphere, 
which can be drawn in the plane (as well as any embedded curves in S — X), and hence 
"planar." The manifold M will be closed if and only if each component of S — X and of 
S — Y is planar. In this section, we develop a means of determining whether S — X and 
S — Y are planar, so as to conclude that M a ^^ is closed. 

Consider compressing along the disc determined by a simple closed curve, X; L on S. 
Compression along either separates S or reduces the genus of S by one. If S — X is one 
component, then no Xi separates S and each simple closed curve in X that we compress 
along will reduce g(S) by one. Thus, if S — X is connected and X contains g(S) distinct 
curves, then S — X is planar. When S — X (or S — Y) has more than one component, M 
will still be closed provided each component is planar. Each non-planar component will 
determine a boundary component of M. 

In the last section, given (a, /3, e) we partitioned the Ad corners into boundary compo- 
nents of the ribbon diagram, which corresponded to the boundary of the complementary 
components of S — (X U Y). We now place two boundary components of S — (X U Y) into 
an orbit class if they are in the same component of S — X. We then calculate the Euler 
characteristic of each orbit class to determine whether the component is planar. At the 
end, we will replicate this process to determine whether S — Y has planar components, but 
for now we are considering only the components of S — X. 
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e(i) Q 4>i(i,Q,e(i)) e(i') (f>2(Q,e(i')) Illustration 



+1 1 a(i) +1 2 

+1 1 a(i) -1 3 

+1 2 f3(i) +1 3 

+1 2 p(i) -1 4 

+ 1 3 a- l {i) +1 4 

+1 3 a -1 (i) -1 1 

+1 4 /T 1 ^) +1 1 

+1 4 /T 1 ^) -1 2 

-1 1 p(i) +1 3 

-1 1 p(i) -1 4 

-1 2 a- 1 ^) +1 4 

-1 2 a- 1 ^) -1 1 

-1 3 +1 1 

-1 3 p~ l {i) -1 2 

-1 4 a(i) +1 2 
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-*x 



Jr — x 
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Y Y 
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— i? — 

y y 

y y 
J — .) >x 



-1 4 a(i) -1 3 

Table 1. Rules for tracing around a component of S — (X U 
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To create the classes of orbits, each corresponding to a component of S — X, we add 
the Y-curves into S — (X U Y) one at a time. As we replace a y-curve, we notice that 
quadrants on opposite sides of the y-curve will be identified. Hence two components of 
S-(Xl)Y) will be identified if they were adjacent across a y-curve. We identify quadrants 
algebraically by noting that removing a y-curve corresponds to identifying quadrants 1 and 
2, and identifying quadrants 3 and 4, regardless of whether a crossing is positive or negative. 
That is, place the orbits containing the points (i, 1) and (i, 2) in the same orbit class, and 
the orbits containing (i, 3) and (z,4) in the same orbit class. 

Y Y 

A 

Figure 6. Identifying corners (i, 1) = (i, 2) and (i, 3) = (i,4) when y- 
curves are replaced 

When all 2d identifications have been made, the number of orbit classes of boundary 
components will be the number of components of S — X. 

When counting the number of components of S — X, it is useful to tag each X-curve, 
meaning for each Xf, choose a corner (i, Q) to track X\. 

Example 7.1. If a\ = (1,2,3,4) and e(l) = 1, then (1,1) can tag Xf and (1,3) can tag 
Xf . If e(l) = -1, then (1, 3) could tag X+ and (1, 1) could tag Xf . 

Within each component, we will need to count the number of tags, t, because each tag 
corresponds to one side of an X-curve, and we cap each side of each X-curve with a 2-cell 
which affects the Euler characteristic of that component. 

The complimentary components of S — (X U Y) are polygons, which we denote pi. Let 
[n x ] = {pi,P2, ■ ■ -Pn} denote an orbit class of polygonal components. Then [n x ] corresponds 
to one component of S — X, call it k x , once we make the appropriate identifications between 
the pi £ [k x ]. To calculate the Euler characteristic of S — X, we must calculate the Euler 
characteristic of each k x . 

The component k x is made by identifying y-edges between polygons in [n x ], calculating 
the Euler characteristic after each identification and finally capping boundary components 
with discs. This is equivalent to 

• totaling the vertices V, edges E, and faces F for all of the disjoint polygons pi\ 

• subtracting two from V and one from E for each Y identification made; 

• adding one to F for each tag in k x . 
Thus we have the following lemma and corollary. 
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Lemma 7.2. Let [n x ] = {pi,P2, ■ ■ ■ ,Pn} be an orbit class of polygonal boundary components 
of S — (X U Y). Let m be the number of matched Y -edges within the orbit class, and t be 
the number of tags in k x . Then the Euler characteristic of this component, is 

x(k x ) =n-m + t. 

Corollary 7.3. The component k x has genus 

g(n x ) = 1 - -(n -m + t). 

To determine the total genus of d x M, we merely sum the genus of each component of 
S-X. 

Lemma 7.4. Let (S;X,Y) be a diagram for M. The genus ofdxM is 

g(d x M) = fo(S -X)- p (X) + g(S) - 1. 

Proof. We sum over each k x . Let m be the number of edge identifications made as we go 
from [ 

g{d x M) = Y J 9{Kx) 

K-x 
^x 

= E 1 -^E n -E m + E*) 

K x Kx ^x 

K x f^x 

= ms -x)- p (x) - n ~ E m )- 

K x K x 

Note that Y2 Kx n 1S ^ e num ber of components of S — (X U Y), and Y^ Kx m = d is the 
number of l"-edge identifications that are made. 

When we consider the splitting surface S as being built from gluing the cut open surface 
S — (X U Y) along the X and F-curves, we note that 

x(S) = d-2d + MS-(XUY)) = Y,n-^2m, 

K x K x 

and therefore can write 

g (d x M) = MS -x)- MX) - ^(E n - E m ) 

K x K x 

= MS-x)-mx)-\x(S) 

= MS-X)-MX)+g(S)-l. 
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□ 

Proof. Alternative proof for Lemma 7.4 Let M = Vx U5 Vy be a splitting where Vx, Vy 
are compression bodies. Let 

M' := U x U S Uy, 

where Ux and Uy are the same compression bodies, but with only the 2-handles added 
and not the 3-handles. Then 

x(d x M') = x (S) + Po(X). 

Since dxM' is equal to dxM with some 2-spheres added, they have the same genus. Let 
C be a component of dxM' . Then we have 



g(d x M) = g(dxM') 



/80(C) - -x(dxM') 

[3 (S-X)-^(x(S) + 2f3 (X)) 
o (S-X)-p o (X)-l + g(S). 



□ 



Corollary 7.5. The manifold, M, determined by the diagram (S;X,Y) has dxM = 
when 

g(S) = l + f3 (X)-(3 (S-X). 

If c(a) = g(S), then we know P a ,p,e presents the group TT\(M at p te ). 

To count the number of components of S — Y, we duplicate this process, relabeling 
X and Y where appropriate. The only significant difference when calculating the Euler 
characteristic of the components of S — Y, is that adding X-curves into S — {X U Y), 
corresponds to identifying quadrants 1 and 4, and identifying quadrants 2 and 3. 



Y 
1 k 



Y 



2 
3 



> X 



3 
2 



X 



Figure 7. Identifying corners (i, 1) = (i,4) and (i, 2) = (i, 3) when X- 
curves are replaced 
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Corollary 7\5 and the equivalent statement for dyM give us a closed condition for a 
3-manifold. 

Corollary 7.6. The manifold M determined by the diagram (S; X, Y) is closed if and only 
if 

g(S) = l + Po(X)-Po{S-X) 

and 

g(S) = l + (3 (Y)-f3 (S-Y). 



In q5}-[6j we determined an algorithm that begins with a presentation, converts the 
presentation to a permutation data set, and then converts the permutation data set to a 
diagram, allowing us to determine some nice properties about the 3-manifold determined 
by P. Going from a presentation to a diagram was already a well understood process 
|Zie88] . but the intermediate step of converting to (a,/3,e) gives us a systematic means 
of understanding the association between a presentation and the 3-manifold. Section [6] 
carefully outlined the process for creating a diagram from a permutation data set, and 
§7 showed, as promised, how one could determine if the 3-manifold associated to such a 
presentation is closed. 
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